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[57] ABSTRACT 

A graphics display terminal performs a pan operation 
with respect to a view motion center to effectuate 
spherical panning, thereby providing perspective and 
non-perspective views. Three dimensional instructions 
stored in terminal memory are re-transtbrmed in accor- 
dance with a panned direction. Also a zoom feature is 
provided so that displayed images may be magnified as 
desired. 

12 Claims, 4 Drawing Figures 
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USER GIVES COMMAND TO 
TERMINAL TO SET AN 
INITIAL VIEWING 
TRANSFORM AND AN 
INITIAL VALUE FOR VIEW 
MOTION CENTER 



USER LOCALLY SELECTS 
FRAMING KEYS TO ENTER 
DESIRED MODE AND 
SUBMODE 



USER MOVES THUMBWHEELS 

TO CHANGE THE 
PARAMETERS ASSOCIATED 
WITH THE MODE AND 
SUBMODE 

1 

USER SELECTS VIEW 

WHICH REDISPLAYS 
OBJECT WITH A NEW 
VIEWING TRANSFORM 
CALCULATED FROM THE 
CURRENT VALUE OF 
PARAMETERS ASSOCIATED 
WITH MODES AND 
SUBMODES 



FIG. 4 
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further advantages and objects thereof, may best be 
METHOD AND APPARATUS FOR SPHERICAL understood by reference to the following description 
PANNING taken in connection with accompanying drawings 

wherein like reference characters in general refer to like 
This is a continuation of application Ser. No. 633,156, 5 elements, 
filed July 20, 1984 and now abandoned. 

BACKGROUND OF THE INVENTION vin - . . - 

riij. 1 is a block diagram of a system according to 
The present invention relates to graphics terminals the present invention, 
and particularly to graphics terminals providing the 10 FIG. 2 is a first explanatory drawing illustrating oper- 
user with the ability to alter the apparent viewing direc- ation of the spherical pan feature according to the pres- 
tion of a display derived from locally stored data. ent invention, 

In a graphics terminal device, pictorial information m FIG. 3 is a view of a display according to the present 
can be displayed in two dimensions with the operator invention illustrating an operator controllable frame 
being given limited control over the arrangement of the 15 box, and 

viewed information. Thus, in my prior U.S. Pat. No, FIG. 4 is a flow chart illustrating the overall opera- 
4,532,605, a zoom feature is described wherein graphics tion of the apparatus and method according to the pres- 
instructions are received from a host computer and ent invention, 
stored in local memory. For providing the zoom capa- 

bility different scale factor transforms are applied to the 20 DETAILED DESCRIPTION 

conversion of the instructions into a representation in a Referring to the drawings and particularly to FIG. 1, 
pixel bit map memory. illustrating a terminal according to the present inven- 

Computer graphics information can also be given for tion in block diagram form, keyboard 14 and a host 
the three dimensional case, but a two dimensional cath- computer are coupled to processor 16 which may com- 
ode ray tube screen is not usually capable of making use 25 prise a type 8086 microprocessor manufactured by Intel 
of the information. Although a number of different Corporation. The processor 16 is connected to a proces- 
directional views may be calculated in a host computer sor bus to which a memory 18 is also connected. The 
and presented separately to a terminal, ordinarily a microprocessor further includes a ROM (read only 
limited number of different views of the 3D information memory) in which firmware is stored. The host corn- 
are possible and require appreciable time for recalcula- 30 puter, or keyboard 14, sends original instructions, de- 
tion and retransmission to the terminal. Other systems scribing the displayed image, to processor 16, and these 
are available that recalculate a graphics image for each original instructions are stored in memory 18. In accor- 
viewing frame, allowing considerable flexibility in dance with the present invention, the instructions stored 
movement of the image, but these systems are complex may describe a 3D image utilizing vectors defined by X, 
and expensive. 35 Y and Z coordinates and directions. 

A video display memory 24, which stores informa- 
tion in the form of a pixel bit map, receives the graphics 
In accordance with the present invention in a particu- data ultimately used for controlling the image on the 
lar embodiment thereof, three dimensional graphics CRT 28 during a raster scan. Vector generator 22 is 
information is received by a terminal in a fairly high 40 connected to the processor bus and generates pixel data 
level form and stored in local (i.e., terminal) memory. conforming to the original instructions stored in mem- 
This information is converted in the terminal to infor- ory 18. Thus, the vector generator 22, which may be of 
mation for storage in a pixel bit map memory which is a well-known type employing the Bresenham algo- 
then scanned to provide the display. In accordance with rithm, receives the high level instructions and converts 
a feature of the present invention, the viewpoint of the 45 the same to a series of pixels (in 2D) that are mapped 
observer is alterable at will so that he can view the into memory 24. Video timing and control circuit 20 is 
stored information from different directions. In particu- also connected to the processor bus to coordinate the 
lar, a spherical panning system is contemplated wherein readout of the pixel data stored in the video display 
the user can "pan around" the display object and re-dis- memory 24 with the generation of horizontal and verti- 
play the object from a different direction. A new view- 50 cal scans produced by the deflection circuit 27 in a 
ing point and direction is calculated from changes in conventional manner. The display memory 24 is read 
"longitude" and "latitude" input by the user, where- out via a color map memory or translator 26 wherein 
upon the input data is retransformed with respect to a ' certain brightness values or color values are assigned to 
new viewing direction. Also, a zoom feature is provided the pixels, for example when a color CRT is employed, 
so that the display may be magnified as desired. 55 The color map memory 26 supplies its information to 

It is accordingly an object of the present invention to the CRT through D to A converter 25 which converts 
provide an improved method and apparatus for present- the digital information in memory 26 to analog informa- 
ing three dimensional graphics information wherein the tion. 

direction of viewing of the graphics information can be In a particular embodiment, the pixels stored in pixel 
altered under local operator control. 60 bit map memory 24 are four bits deep, i.e., each pixel is 

It is another object of the present invention to pro- defined by four bits and these four bits can be translated 
vide an improved graphics terminal system having into various selected color designating digital values via 
spherical pan and zoom capabilities relative to a dis- look-up in memory 26. If so desired, the output of video 
played object. display memory 24 may be provided directly to a suit- 

The subject matter of the present invention is particu- 65 able D to A converter, 
larly pointed out and distinctly claimed in the conclud- Referring to FIG. 2, the overall method of "spherical 
ing portion of this specification. However, both the panning" according to the present invention will be 
organization and method of operation, together with described. It is first assumed that a graphics object 30 is 
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presented for viewing on the terminal, eg. on the face ray tube screen- This new view will present the display 

of CRT 28 iflustrated in FIG. L The view (here of an of the vehicle from the location of point 38 in FIG. 2, 

automobile) is presented on the face of the CRT in i.e., showing the left rear of the vehicle, utilizing the 3D 

response to high level vector instructions from the host graphics information stored in memory 18. 

computer as stored in memory 18, these instructions S In addition to the movement of die viewpoint to 

being converted to lines of individual pixels by vector provide spherical panning as hereinabove described, the 

generator 22 for entry into video display memory 24. radius of sphere 36 and/or the size of window 32 are 

Pursuant to raster scanning by deflection circuit 27, the adjustable in order to provide a zoom feature. Thus, not 

pixels are presented on the screen of the CRT to form only can the object 30 be viewed from any desired 

the original image 30. In accordance with prior art 10 angle, it can also be enlarged or made smaller in an 

methods, the image 30 could be magnified or enlarged appropriate manner. Reducing the radius of the sphere 

on the screen of the cathode ray tube, e.g. by the re- 36, i.e. f reducing VMR 44, zooms in on the object to 

transformation of instructions in memory 18 via multi- enlarge the same in a realistic manner where it is noted 

plication with a scale factor. However, in accordance the center of projection point 46 is defined by a vector 

with the present invention, the instructions in memory 15 distance from VRP 38. Reducing the radius, VMR, is as 

18 are provided in X, Y, Z space for the presentation of though one were "walking toward" the object 30 with 

a 3D image. In order to view the object 30 from a differ- the perspective of the viewer changing accordingly, 

ent direction, for example from the end of the automo- Changing the size of the window 32 to provide zoom, 

bile, a "window" 32 in a "U V" plane is positioned with and mapping the new view into the viewport repre- 

respect to a view motion center (VMQ 34 and the 20 sented by the cathode ray tube screen, produces magni- 

information in memory 18 in FIG. 1 is re-transformed to fication without the corresponding change in perspec- 

supply a second display on the cathode ray tube screen tive, assuming the other parameters are left unchanged, 

as though it were viewed from the direction of the The operation of the present invention will be more 

window 32. clearly understood with reference to the flow chart of 

In a particular embodiment, thumb wheels (or other 25 FIG. 4. First, the input from the host computer defines 
suitable controls) are rotated to change the position of a three dimensional object, the vector definitions of 
window 32 relative to an imaginary sphere 36 to which which are stored in memory 18. For viewing this ob- 
the window, and the U V plane containing the window, ject, it is initially determined where the viewing refer- 
are tangent. The positioning of a frame box correspond- ence point (38 in FIG. 2) is located, and an initial view- 
ing to the window on the actual-cathode ray tube screen 30 ing transform is determined for locating pixels in re- 
fer identifying window position is further illustrated in sponse to the high level information in memory 18. This 
FIG. 3. Through movement of the thumb wheels, initial set-up is indicated by block 51 in the FIG. 4 flow 
changes in "latitude" and changes in "longitude" of the chart The transform is hereinafter more fully de- 
window are provided with respect to sphere 36, and scribed. The object or objects to be displayed are de- 
pursuant to these changes a new view reference point 35 fined in 3D coordinate space, called modeling (XYZ) 
(VRP) 38 is calculated together with a vector VUP 40 space. By setting the parameters indicated in FIG. 2, a 
indicating the upward direction of the new view. Also separate 3D viewing (UVW) space is defined in which 
re-calculated are the view plane normal (VPN) 42 the U axis points to the right of the observer, the V axis 
(pointing at the object 30) together with the view move- points upward and the W axis points away from the 
ment radius (VMR) 44. Also, a center of projection 46 40 observer. Thus, the window 32 in FIG. 2 is in the U V 
can be specified for the purpose of supplying a perspec- plane. The 3D object or objects are displayed on a 
tive view of the object, as though trie eye point were at rectangular region of the screen of the terminal which is 
46. called the screen-viewport. This viewport may, for 

Referring to FIG. 3, frame box 48 used as a cursor is example, comprise the entire screen and the window 32 

illustrated in superimposed relation to the cathode ray 45 in FIG. 2 is mapped into this viewport, or the viewport 

tube display. This frame box is comparable to window may comprise a portion of the screen. Each point in the 

32 in FIG. 2 and is utilized to "position** the window 32 3D modeling space is transformed into a point in screen 

relative to the object 30. It is movable about the screen space by using a 4x4 viewing-transform homogeneous 

of the CRT in a conventional manner in response to matrix as hereinafter more fully indicated. A resultant 

operator controlled instructions supplied by processor 50 2D point (u',v') gives the screen location corresponding 

16. It is seen the frame box has been moved to the right to the 3D point (x,y,z). The viewing-transform homoge- 

on the CRT screen, conveniently via rotation of thumb neous matrix is calculated via the routine DspViewing- 

wheels not shown, so as to indicate longitudinal posi- Transform as hereinafter more fully described, utilizing 

tioning to the right around sphere 36. Although the the FIG. 2 vector information as input. 

CRT screen is flat, movement of the frame box or cur- 55 With the input information from memory 18 trans- 

sor to the right in this mode is used for indicating move- formed to provide the initial view of the object, let us 

ment the window 32 in a global manner around the assume the user wishes to use the framing box to change 

right side of sphere 36 in FIG. 2. Similarly, the frame the view. The user locally (that is at the terminal) se- 

box in FIG. 3 can be moved left, upwardly and down- lects "framing keys" to enter the desired mode and 

wardly (via conventional means, suitably the aforemen- 60 submode (block 52). The two modes comprise the pan 

tioned thumb wheels) for globally positioning the win- mode and the zoom mode. The submodes for pan are (1) 

dow 32 to the left around the object as well as "above" globe, for "walking around" the object via movement 

and "below" the object 30. of the window in FIG. 2, (2) the sight submode, 

After the movement of the window 32 to the location wherein the "pitch" and "yaw" of the image can be 

shown in FIG. 2, the parameters illustrated in FIG. 2 65 altered, and (3) the axial submode for controlling "roll" 

are determined and the transform calculations are ac- of the view. The zoom submodes are (1) radius, wherein 

complished employing processor 16 for mapping a new zooming is accomplished by changing VMR in FIG. 2, 

view of the object 30 into the "viewport" of the cathode (2) the window submode, wherein zooming is accom- 
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plished by changing the dimensions of window 32 in (1) W. M Newman, R. F. Sproull, "Principles of 
FIG. 2, (3) the eye submode, wherein the center of Interactive Computer Graphics", 2nd ed. 1973 
projection 46 in FIG. 2 is moved, and (4) the cut planes McGraw-Hill, pp. 333-356 and 
submode, wherein the view is restricted to take place (2) J. D. Foley, A. Van Dam, "Fundamentals of In- 
between certain planes which can be disposed in inter- 5 teractive Computer Graphics", 1982 Addison- 
secting relation with the object or objects. The user Weseley, pp. 267-316. 

initially selects the mode and submode in order to deter- The objects to be displayed are defined in a right- 
mine the effect that movement of the control thumb handed 3D coordinate space called the modelling 
wheels will have. Thus, if the user wants to pan the (XYZ) space. The observer defines a separate left- 
framing box around the defined sphere 36 in FIG. 2 to 10 handed 3D viewing (UVW) space in which the U axis 
change latitude and longitude, the pan mode and the points to the right of the observer, the V axis points 
globe submode are selected. upward and the W axis points away from the observer. 

In block 53 in FIG. 4, the user moves input thumb The 3D objects are displayed on a rectangular region of 

wheels to change the parameters associated with the the screen of a terminal. This horizontally oriented 

mode and submode. Assuming, by way of example, that 15 re gi 0 n is called a screen-viewport. The lower-left hand 

the pan mode and globe submode have been selected, corner of the terminal screen defines the origin of a 3D 

the movement of the thumb wheels will have the even- screen (U'V'W) space in which U' is parallel to U V is 

tual effect of moving the VRP 38 in FIG. 2 and the parallel to V and W is parallel to W. 

window 32 associated therewith in order to select the Each point <x,y,z) in the 3D modelling space is trans- 

ensumg view. The routine DspViewrngTransform is 20 formed into a point (u'y.wO in screen space by using 

responsive to an input number provided by the delta U the 4 by 4 viewing-transform homogeneous matrix 

movement of the horizontal thumb wheel, and an input (A11A12A13A14) 

number provided by the delta V movement of the verti- A =(A2 1 A22 A23 A24) 

cal thumb wheel, for calculating a new set of parame- (^31 ^32 A3 3 A34) 

ters corresponding to points and vectors in FIG. 2. 25 (A41 A42 A43 A44) 

After a move, we have to pass, to the transform, a new as f o u 0WS: 
view plane normal 42, i.e. the vector pointing to the 

object A final value of a vector "W3" points at the u'-(x*A\\+y m A2i+z*Aii+A4\)/d 
place you want to look next A new reference point 38 

is also determined. The VMC 34 can be ascertained 30 v=(fi*A\l+y*All+z*Ayi+AW)/d 
pursuant to the location of VRP 38 and the radial dis- 
tance VMR 44. tf=<*^13+7W3+*M33+,443)/</ 

When the user operates the View key of the terminal, 

as noted in block 54 in FIG. 4, the newly selected view where 

of the object is displayed through the use of a viewing 35 d=x*A\4+y*A2A+z+Ato+AM. 
transform calculated from the now current value of the The 2D point (u',vO gives the screen location corre- 
parameters associated with the particular mode and spending to the 3D point (x,y,z) and w' gives the depth 
submode, these values having been calculated from the °f ^at transformed point. This depth information may 
amount and direction of rotation of the horizontal be m systems that employ a z-buffer algorithm to 
thumb wheel and the vertical thumb wheel The 4x4 40 remove hidden surfaces. The z-buffer algorithm is de- 
viewing-transform homogeneous matrix is employed to scribed in Newman and Sproull (pp. 369-371) and in 
transform the high-level vector information in memory Foley and Van Dam (pp. 560-561). 
18 into pixel information for storage in memory 24 as The routine ViewingTransform calculates the view- 
appropriate for the new view from the new direction. ing-transform homogeneous matrix from the following 

It will be appreciated from the above, that after pan- 45 input: 

ning around the view motion center 34 in FIG. 2, to 0) view-reference-point (VRP): A point in the 3D 

provide a different directional view of the stored 3D XYZ modelling space specifying the origin of the 

information, the zoom mode and submodes may be left-handed UVW viewing space, 

utilized for exaniining the object more closely. (2) view-plane-normal (VPN): A nonzero vector from 

The present system enables the receipt and local stor- 50 the view-reference-point (in XYZ space) specifying 

age of 3D vector information, and provide a convenient the direction of the w axis of the UVW coordinate 

way to locally examine the 3D object The 3D object system. 

can be examined from any direction with any degree of (3) view-up (VUP): A nonzero vector from the view- 
magnification, while the 3D information defining the reference-point (in XYZ space) which is not collinear 
object remains in the local memory 18. 55 with view-plane-normal. The projection of view-up 
The operation of a particular embodiment of the on the UV-plane (Le. the w=0 plane defines the di- 
present invention is described in greater detail as fol- rection of the v axis. 

lows. (4) UV- window: The lower-left and upper-right cor- 

In addition to the other terms as hereinbefore de- ners of a rectangular region parallel to the u and v 

scribed the terms head latitude (HdLat) and head longi- 60 axes and lying in the UV-plane. Neither the width nor 

tude (HdLon) refer to the position of the head of the the height of the UV-window can be zero, 

observer, as though the observer were tilting his head (5) EyePosition: (Also called the Center-of-Projection) 

and wishes to view the object accordingly in the new A vector specified in the UVW coordinate system, 

view presented on the screen. These factors find utility which gives the position of the "viewing eye" with 

with respect to the "sight" and "axis" submodes men- 65 respect to the center of the UV window. In persec- 

tioned above. rive projection, the image is projected onto the UV 

The mathematics used for 3D images is described in plane along rays that converge at the EyePosition. In 

several texts, including parallel projection, the image is projected onto the 



08/09/2001, EAST Version: 1.02.0008 



4,734,690 



UV plane along rays that arc parallel to the line from 
the EyePosition to the center of the UV-window. 

(6) ProjectionType: 

1. if the viewing- transform homogeneous matrix is to 
be calculated for a parallel projection. 5 

2, if the viewing-transform homogeneous matrix is to 
be calculated for a perspective projection. (The 
formulas for the viewing-transform matrix for 
these two cases is given in Foley and Van Dam.) 

(7) screen-viewport: The lower-left and upper-right 10 
corners of a horizontally-aligned rectangular region 
of the screen of the terminal. That portion of the 
projected image contained in the UV-window is 
scaled and positioned so that it fully occupies the 
screen-viewport Neither the width nor the height of ^ 
the screen-viewport may be zero. 

(8) front-distance: Any image whose perpendicular 
distance to the UV-pane is less than front-distance 
will not be displayed. 

(9) back-distance: Any image whose perpendicular dis- 20 
tance to the UV-pane is greater than back-distance 
will not be . displayed. 

The last input value is NOT used to calculate the view- 
ing-transform matrix: 

(10) view-motion-radius: The radius of a sphere* the 
surface of which defines a convenient 2D coordinate 
system so that the observer can locally pan about the 
center of the sphere with two thumbwheels. The 
center of the sphere is called the View-Motion-Cen- 

" ter(VMQ. 

The routine ViewingTrans also calculates the following 
global values: 



8 



W=VPN/|| VPN|| 



where 



25 



30 



35 



I Y?N || represents the length of the vector VPN 
(view-plane-normal). ~ 



40 



where 

VP>fXVyP represents the vector crossproduct of 
the view-plane-normal vector with the view-up 
vector. 45 

The three vectors U f V,W form an left-handed set of 
orthonormal vectors. 50 
Then the View-Motion-Center is given by 

The routine ViewingTransform sets the values of the 55 
following variables which are used by the framing sys- 
tem: 

Radius: = View-Motion-Radius 

LLu: =The u component of the lower-left corner of 

the UV-window 60 
LLv: =The v component of the lower-left corner of 

the UV-window 
URu: =The u component of the upper-right corner 

of the UV-window 
URv: =The v component of the upper-right corner 65 

of the UV-window 
WCu: =(LLu+URu)/2 {The u component of the 

UV-window center} 



WCv: =(LLv+URv)/2 {The v component of the 
UV-window center} 

DeltaU: = URu -LLu {The width of the UV-win- 
dow} 

DeltaV: = URv— LLv {The height of the UV-win- 
dow} 

EyeU: =the u component of the EyePosition 

EyeV: =the v component of the EyePosition 

EyeW: =the w component of the EyePosition 

Wnear: =the value of front-distance ' 

Wfar: »the value of back-distance 

The routine ViewingTransform can be used directly 
by the observer with a command to the terminal or it 
can be used indirectly by the firmware code for the 
framing system in which the observer locally changes 
the view of the 3D objects by rotating the two thumb- 
wheels and pressing the VIEW key. 

If the routine is used directly, then it also initializes 
some global variables as follows: 

Lat: =0 

Lon: =0 

HdLat: =0 

HdLon: =0 

Rotate: =0 

yo: =U 

VO: =V 

If the routine is called indirectly then it does NOT 
initialize those variables. 

The framing portion of the firmware sets and changes 
the modes and submodes associated with local 3D 
zooming and panning by taking into account the strokes 
of the framing keys (ZOOM, PAN, NEXTVIEW and 
VIEW). These four keys, in conjunction with the 
SHIFT key and CTRL key, can indicate sixteen differ- 
ent operations because the firmware can detect if the 
SHIFT key or the CTRL key or both are pressed at the 
same time as one of the framing keys is pressed. Specifi- 
cally, the 16 combinations are: 



ZOOM, 


PAN, 


SHIFT-ZOOM, 


SHIFT-PAN, 


CTRL-ZOOM. 


CTRL-PAN. 


SHIFT-CTRL-ZOOM. 


SHIFT-CTRL-PAN, 


NEXTVIEW, 


VIEW, 


SHIFT-NEXTVIEW, 


SHIFT-VIEW, 


CTRL-NEXTV1EW, 


CTRL-VIEW, 


SHIFT-CTRL-NEXTVIEW, 


SHIFT-CTRL- VIEW, 



The framing portion of the firmware also changes the 
parameters associated with the modes and submodes of 
local 3D zooming and panning. It does this by using the 
amount and direction of rotation of the horizontal 
thumbwheel and the vertical thumbwheel. When the 
VIEW key is pressed, then the current values of the 
parameters that are adjustable by the framing system are 
used to calculate the appropriate input values to give to 
the ViewingTransform routine. This causes a different 
viewing-transform matrix to be defined so that the 3D 
objects are displayed from the new position indicated 
by the observer locally. 

The modes and submodes of the framing system are 
determined by the key strokes given by the observer as 
follows: 

Case of key combination 



{Note: Mode — 0 : Not in framing mode 
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-continued 



- 1 : 'ZOOM' mode 

- 2 : TAN* mode 
ZoomSubMode — 0 : 'Radius' submode 

I : 'Window' submode 
» 2 : 'Eye* submode 
« 3 : 'CutPIaoe' submode 
PanSubmode =» 0 : 'Globe* submode 
= 1 : 'Sight' submode 
— 2 : 'AjuaT submode} 



10 



15 



20 



25 



30 



(ZOOM): 

{If the ZOOM key is pressed while in 'ZOOM' mode 
then exit framing mode, otherwise eater 'ZOOM* 
mode} 

If Mode=l then Mode: =0 
Else Mode: =* I 
End-If 
(PAN): 

{If the PAN key is pressed while in 'PAN* mode then 
exit framing mode, otherwise enter TAN* mode) 
If Mode=2 then Mode: =0 
Else Mode: =2 
End-If 

(SHIFT-ZOOM): 
{If in 'ZOOM* mode, then cycle through the zoom 

submodes, otherwise enter 'ZOOM* mode} 

If Mode=l then 
ZoomSubMode: = ZoomSubMode + 1 
If ZoomSubMode=4 then ZoomSubMode: =0 
End-If 

Else 
Mode: =1 

End-If 

(SHIFT-PAN): 
{If in 'PAN* mode, then cycle through the pan sub- 35 
modes, otherwise enter 'PAN* mode} 
If Mode =2 then 

PanSubMode: = PanSubMode +1 

If PanSubMode=3 then PanSubMode: =0 End-If 
Else 40 

Mode: =2 
End-If 

(CTRL-ZOOM): 
{Change from perspective-projection to parallel-pro- 
jecton or vice versa} 
ProjectionMode: = 3-ProjectionMode 
(VIEW): 

{Change the viewing transform according to the cur- 
rent parameters of all the submodes} 
{angles in integer degrees} 

Ha = —cos (Lat)* sin (Low) (JO -sin (Lat) V0 -cos 
~lLaty cos {Lon)m 



45 
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V\- - sin (Lat)* sin (Lon)UD+cos (Let) VO-sin 
'(Lot)* cos (Lon)m 

52=cos (HdLai)* sin (HdLon)Ul-im 
(HdLat)V-cos (HdLat)* cos (HdLon)Jl 

22= -sin (HdLat)* sin (HdLon)j/\+ cos 
(HdLat)VU-%\n (HdLat)* cos (HdLon)W\ 

C/3-cos (Rotate^-sin (Rotate) 
P3=sin (Rotate)C/2+cos (Rotate) 
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W3=W2 



Radius 



call ViewingTransform (indirectly) with the input: 

(1) view-reference-point ==VRP 

(2) view-plane-normal = W3 " 

(3) view-up =V3 

(4) UV-wmdow=(LLu,LLv),(URu,URv) 

(5) EyePosition=(EyeU, EyeV, EyeW) 

(6) ProjectionType== original Projection-Type 
{unchanged} 

(7) screen-viewport = original screen-view-port 
{unchanged} 

(8) front-distance -Wnear 

(9) back-distance =Wfar 

(10) view-motion-radius == Radius 
End-Case 

The parameters associated with the modes and sub- 
modes of the framing system are changed by the thumb- 
wheel motions as follows: 

If either the horizontal or vertical thumbwheels were 
moved, then 

Let DeltaH be the amount of rotation of the horizon- 
tal thumbwheel 

Let DeltaV be the amount of rotation of the vertical 
thumbwheel. 
If Mode =1 then 

If ZoomSubmode =0 then {'Radius' submode of 
'Zoom' mode} 

Radius: =Radius * (DeltaH+DeltaV+512)/512 
Radius: = Maxim um(Radius, 8) 
Radius: =Minimum(Radius, 16777215) 
End-If 

If ZoomSubmode— 1 .then {'window* submode of 
'Zoom' mode} 

newDeltaU: =(URu-LLu) * (DeltaH +Del- 

taV+512)/512 
newDeltaV: =(DeltaV/DeltaU) * ncwDelU 
LLu: =WCu-(newDelU-DeltaU)/2 
URu: «LLu+newDeltaU 
LLv: =WCv-(newDelV-DeltaV)/2 
URv: = LLv+newDeltaV 
End-If 

If ZoomSubmode— 2 then {'Eye' submode of 'Zoom' 
mode} 

EyeU: =EyeU * (DeltaH + DeltaV + 5 12)/5 12 
EyeV: =EyeV * (DeltaH + DeltaV +5 12)/5 12 
EyeW: =EyeW • (DeltaH+DeltaV+512)/512 
End-If 

If ZoomSubmode = 3 then {'CutPlane' submode of 
'Zoom' mode} 

Wnear: = Wnear * (DeltaH+512)/512 
Wfar: =Wfar * (DeltaV + 512)/512 
End-If 
End-If {Mode=l} 
If Mode=2 then 
If PanSubmode=0 then {'Globe* submode of 'Pan' 
mode} 

Lat: =Lat ♦ (DeltaV+5l2)/512 
Lat: = Minimum (Lat, +90) 
Lat: =Maximum(Lat, —90) 
Lon: =Lon * (DeltaU+512)/512 
While Lon <- 179 do 

Lon: = Lon -I- 360 
End-While 

While Lon> + 180do 
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Lon: =Lon— 360 value and depth of an "imaginary" 3D screen viewport. 

End- While These values only affect the calculation of w', the depth 

End-If of a point placed on the screen viewport. The value of 

If PanSubmode = I then {'Sight* submode of *Pan* w' can be used with z-buffer hardware.} 

mode} 5 ©ZViewCorner specifies the Minimum depth of 

HdLat: =HdLat*(DeltaV+512)/512 the screen-viewport 

HdLat: =Mmimum(HeadLat, +90) ©ZViewSize specifies the depth of screen view- 

HdLat: = Maximum(HeadLat, -90) port 

^^^ Hd ^ n *^ l J aJJ ^ 5n y 512 (8) @FrontDistance-At the distance front-distance 

Wlule i HdLpn< -179 do io along the W axis (Le, along the view-plane-normal 

_ ™if? : =HdLon+36 ° vector) from the viewing plane resides the parallel 

Wlule HdLon > + 180 do Ff0nt plane is ^ w= f ron distance plane in 

_ ==HdLon " 36 ° the UVW coordinate system, 

^fcnd-wniie 13 (9) @ Bac kDistance— At the distance back-distance 

If n panSubmode=2 then {'Axial' submode of 'Pan' aIon * *1 W .™? * oin * e viewing plane resides the 

modc j parallel Back clipping plane (called the Yon plane). 

Rotate: =Rotate»(DeltaU+DeltaV+512)/512 ^^J 0 " 0 Pjf* * ^ w= back-distance plane 

While Rotate < -179 do 20 coordinate system. 

Rotate: -Rotate+360 (10) @ View MotionRadius— The radius of curvature of 

End-While a " viewm g" s P ner e" which is tangent to the UV- 

While Rotate > + 180 do Plane at the view-reference-point and lies on the 

Rotate: Rotate —360 positive W-axis side of the UV-plane. 

End-While 25 The P rocedure ViewingTransform defines the UV 

End-If {Mod =2} viewing plane and associated viewing transform attri- 

The program routine DspViewingTransform is de- butes which are associated with the current view, 

scribed in Appendix A as follows. The plane perpendicular to view-plane-normal pass- 
ing through view-reference-point is called the viewing 

APPENDIX A ^ plane or the UV-plane. view-plane-normal specifies the 

Procedure ViewingTransform Input positive W axis direction in the UVW coordinate space. 

(1) @VRP (view-refcrence-point): A point in the 3D . view-plane-normal and view-up vectors are not 
spice specifying the origS of the left-handed uvw as points" in XYZ space, but uistead represent 
coordinate system direction vectors, defined with starting points at the 

(2) @VPN view-plane-normal): A nonzero vector from 35 or jSj n WW j ^ L T „, t 

the view-reference-point (in xyz space) specifymg the , The uv-wmdow corners define the UV plane win- 

w axis of the uvw coordinate system. dow whlch ^ be ^PP^ onto the viewport after the 

(3) @VUP (view-up): A nonzero vector from the view- projection from 3D XYZ coordinates to 2D UV coordi- 
reference-point Cm xyz space) which is not collinear nates been performed. There is an implied window- 
with view-plane-normal, the projection of view-up 40 center at [(umin+umax)/2, (vmin+vmax)/2)). 

on the uv-plane specifies the v axis. Eye-position sets the point from which to view the 

(4) UV-window parameters: 3D terminal space. For perspective projection, the cen- 

(@LLu, @LLv) specifies the lower left corner of ter of projection is located at [(eye-position) + (windo w- 

the 3D viewing window which lies on the W=»0 center)] in the UVW coordinate system. For parallel 

plane {UV-plane} in the UVW space. 45 projection, the direction of projection is given by the 

(@URu, @URv) specifies the upper right corner direction of the eye-position vector in the UVW coordi- 

of that viewing window. nate system. 

(5) @EyePosition: A vector specified in the UVW co- Projection-type determines whether the 3D to 2D 
ordinate system, which gives the position of the projection will be a parallel projection in the window- 
'Viewing eye" from the "center" of the uv-window 50 center to eye-position direction or a perspective projec- 
on the UV plane. Since the UVW coordinate system ton with the center of projection at eye-position. 

is left-handed, the W-coordinate of eye-position must Graphics information whose W-coordinate is outside 

be less than zero to represent an actual eye-pdsition the range [back-distance, . . . , front-distance] is not 

value. displayed, but is "clipped" off at the clipping plane 

(6) @ProjectionType 55 boundaries. 

1 if parallel projection The view-motion-radius defines a "UV-sphere" tan- 

2 if perspective projection gent to the UV Plane at the window-center and on the 

(7) Screen- viewport parameters: + W side of the UV-Plane with a radius of curvature of 

©XViewCorner specifies the left-most pixel of the view-motion-radius. Local 3D "panning" can be done 

screen-viewport. 60 around the UV sphere which, in general will cause 

@XViewSize specifies the number of pixels in the changes in the values of view-reference-point, view- 
width of the screen-viewport plane-normal and view-up. 

@ Zif™?^f ,eS bOtt0tn " m ° St PiXel ° f DESCRIPTION OF ALGORITHM 

tne screen-viewport 

@YViewSize specifies the number of pixels in the 65 Begin 

height of the screen-viewport {data types: Q, R, S, T are 4 by 4 matrices vp£J, Y?N, 

{Note, for 3-dimensional symmetry, we also define Vyj, EYE, TJ, V, W are 3 element vectors XView- 

©ZViewCorner and @ZViewSize to be the minimum Corner, YViewCorner, ZViewCorner, XViewSize, 
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YViewSize, ZViewSize, Wnear, Wfar, LLu, LLv, 
URu, URv, WCu, WCv f DeltaU, DeltaV, EyeU, 
EyeV, EyeW, Radius, ProjectionType are integer 
values.} 

If procedure ViewingTransfonn called directly then 5 
V£P: =@VRP 
VPN: =@ VPN 
VIJ|: =@VUP 
End-If 

Radius: = View-Motion-Radius 10 
LLu: =@LLu 
LLv: =@LLv 

Uru: =@URu s«R:« 
URv: =»@URv 

WCu: =(LLu+URu)/2 {The u component of the 15 
UV-window center} 

WCv: =(LLv+URv)/2 {The u component of the 
UV-window center} 

DeltaU: =URu-LLu {The width of the UV-win- 
dow} 20 

DeltaV: = URv -LLv {The height of the UV-win- 
dow} 

EyeU: =@EYE(1) 

EyeV: =@EYE(2) 

EyeW: =@EYE(3) 

ProjectionType: = ©ProjectionType 

XViewCorner: = @XViewCorner 

YViewCoraer: = @ YViewCorner 

ZViewCorner: = @ZViewCorner 

XViewSize: =@XViewSize 

YViewSize: =@ YViewSize 

ZViewSize: « ©ZViewSize 

Wnear: = @FrontDistance 

Wfar: = @BackDistance 35 
[I] Calculate transformation matrix from XYZ into 
UVW space [A] Calculate the upper left 3 X 3 portion 
of a matrix Q that rotates the coordinate system so 
that axis 3 is along VPN, and VUP is in the 1 ,2 plane. 
Make it a left-handed system. 4$ 
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[C] Calculate the resulting transformation matrix: 
T: =;R*Q {matrix multiply} 



[D] Calculate the transform needed to place the UV 
window center at the origin and shear the coordi- 
nate space so that the center-of-projection (eye 
position) is aligned above the origin. 



l 0 00 

0 1 00 

-(EyeU/EyeW) -(EyeV/EyeW) 1 0 



—WCu 



-WCv 



0 1 
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[E] Calculates the resulting XYZ to UVW transfor- 
mation matrix: 

S: =T*R {matrix multiply} 

[II] If perspective projection, then change the R matrix 
to account for perspective 
If ProjectionType =2 {perspective} then 
[A] Set up the perspective matrix 



30 



SetT: = 



100 



0 N \ 
0 1 0 0 
0 0 CI — 1/EyeW 



00C2 



1 



SetQ : - 



U(l) U(2) U(3) 0 N 
V(l) V(2) V(3) 0 
W<1) W(2) W(3)0 
0 0 0 '1 



45 



where 

CI = -(Wnear+ Wfar-EyeW)/EyeW 
C2=(Wnear*Wfar)/EyeW 
[B] Calculate the resulting transformation matrix: 

S: =S*T {matrix multiply} 

[III] Calculate transformation matrix from UVW space 
into screenviewport space 
Since the window ceiling center is at the origin, we 
must move it back to the window ceiling center, 
i.e. 



where W(l), W(2) and W(3) are the components of 
the vector 
W: =V?N/\\VPN\\, 

U(l), U(2) and U(3) are the components of the 
vector 
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U: =(vp^xyyp)/ 1| vPNxyyEJi , 

and V(l), V(2) and V(3) are the components of the 
vector 

[B] Translate view-reference-point to the origin 
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Set R : = 



! 0 0 0 

0 1 0 0 

0 0 10 

^-VRP(1) -VRP<2) -VRP(3) 1 ) 
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<1> TransIate(+WCu. +WCv). 

Then we move the lower left-hand corner to the 
origin: 

<2> Translate -LLu, -LLv). 

Then we move the hither plane to the W=0 plane. 
<3> Translate (0, 0, - Wnear) 

We multiply each coordinate by the appropriate 
window-to- viewport scale factors Sx.Sy or Sz. 
Then we move the image to the location of the 
viewport by 

<*> 

Translate + XViewCorner, + YViewCorner, + • 
ZViewCorner). 

The result is 
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SetS: 



1 0 0 0 

0 1 0 0 

0 0 10 

WCu-LLu WCv-LLv -Wnear 1 



SxO 0 0 
0 S/0 0 
0 0 SzO 



0 0 0 1 



1 0 0 0 

0 1 0 0 

0 0 10 

^XViewCorner YViewCorner ZVicwCorner 1 , 



Sx 0 0 0 
0 Sy 0 0 
0 0 Sz 0 
^Sx' S/ Sx' 1 ) 



where 

Sx'=Sx\ WCu - LL + YViewCorner 
Sy =Sy*(WCv-LLv)+ yViewCorner 
Sz' = 2 Vie wCorner 
and 

Sx =XViewSize/DeltaU 
Sy=YViewSize/DeltaV 
Sz= ZVie wSize/( Wfai - JKnear) 
[B] Create the resulting transformation matrix: 

R: «=S*T {matrix multiply} 
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[IV] Give the homogeneous viewing-transform matrix 

R to the vector generator 
End Procedure ViewingTransform 

While a preferred embodiment of the present inven- 
tion has been shown and described, it will be apparent 
to those skilled in the art that many changes and modifi- 
cations may be made without departing from the inven- 
tion in its broader aspects. The appended claims are 
therefore intended t6 cover all such changes and modi* 45 
fications as fall within the true spirit and scope of the 
invention. 

What is claimed is: 

1. A three-dimensional panning method comprising 
the steps of: 

storing applied graphic information representing a 
three-dimensional object in a first three-dimen- 
sional coordinate modeling space; 

defining a second three-dimensional coordinate space 
as a viewing space from which the object may be 
viewed, the viewing space being movable at a se- 
lected radial distance around a selected reference 
point in the modeling space; 

inputting and storing further information including 
panning information specifying a position from 
which to view the object; 

moving the viewing space to the specified position in 
response to the panning information, effecting a 
transform of the coordinates of the object to the 65 
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viewing space and to a two-dimensional coordinate 
screen space; and 
displaying a two-dimensional image of the trans- 
formed coordinates, providing a view of the object 
from the panned-to-position. 

2. The method of claim 1 where the step of moving 
the viewing space includes the step of orienting said 
viewing space with respect to the object, by varying at 
least one of pitch, yaw, and roll attitudes of said viewing 
space. 

3. The method of claim 1 where the step of inputting 
further information includes the step of identifying a 
center of projection relative to the specified view posi- 
tion. 

4. The method of claim 1 where the step of inputting 
further information includes the step of specifying a 
radial distance at which the object may be viewed. 

5. The method of claim 1 where the step of inputting 
further information includes the step of specifying 
viewing window size as a degree of magnification of the 
displayed image. 

6. The method of claim 1 where the step of inputting 
further information includes the step of specifying one 
of parallel and perspective transforms. 

7. Apparatus for performing a three-dimensional pan- 
ning operation, comprising: 

memory means for storing entered information in- 
cluding applied graphic and panning information 
and a control program, the graphic information 
representing a three-dimensional object in a first 
three-dimensional coodinate modeling space; 

input means for entering information including pan- 
ning information for panning to a selected position 
from which to view the object; 

processing means coupled to the input and memory 
means, and responsive to the panning information 
and execution of the program, for defining a sec- 
ond three-dimensional coordinate space as a view- 
ing space from which the object may be observed, 
and for moving the viewing space, a selected radial 
distance around a selected reference point in the 
modeling space, to the selected position, effecting a 
transform of the coordinates of. the object to the 
viewing space and to a two-dimensional coordinate 
screen space; and , 

means for displaying a two-dimensional image of the 
transformed coordinates, providing a view of the 
object from the panned-to position. 

8. The apparatus of claim 7 wherein the processing 
means includes a means for orienting the viewing space 
with respect to the object, by varying at least one of 
pitch, yaw, and roll attitudes of said viewing space. 

9. The apparatus of claim 7 wherein the input means 
includes a means for identifying a center of projection 
relative to the selected view position. 

10. The apparatus of claim 7 wherein the input mean 
includes a means for specifying a radial distance at 
which the object may be viewed. 

11. The apparatus of claim 7 wherein the input means 
includes a means for specifying a view window size as a 
degree of magnification of the displayed image. 

12. The apparatus of claim 7 wherein the input means 
includes a means for specifying one of parallel and per- 
spective transforms. 

***** 
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